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CLAIMS 



WHAT IS CLAIMED IS: 

10 Claim 1. (currently amended) A method for performing a new 

turbo decoding algorithm using a-posteriori probability p(s,s'|y) 
in equations (13) for defining the maximum a-posteriori 
probability MAP, comprising:: 

using a new statistical definition of the MAP logarithm 
15 likelihood ratio L(d(k)|y) in equations (18) 

L(d(k))jy) = ln[ 2< s ,s' id<k>- + u p(s,s' |y) ] 

-ln[ Z( S ,s'ia(k>~i) p(s,s'|y) ] 

20 equal to the natural logarithm of the ratio of the a- 

posteriori probability p(s,s'|y) summed over all state 
transitions s'->s corresponding to the transmitted data 
d(k)=l to the p(s,s'|y) summed over all state transitions 
s'->s corresponding to the transmitted data d(k)=0 / 

25 using a factorization of the a-posteriori probability p(s,s'|y) 
in equations 13 into the product of the a-posteriori 
probabilities 



30 



p(s,s' ly)=p(s|s' ,y(k) )p(s|y(j>k) )p(s' |y(j<k) ) , 
using a turbo decoding forward recursion equation 

p(s|y(j<k),y(k)) = Zaus' p (s I s' ,y (k) ) p(s'|y(j<k)) 
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for evaluating said a-posteriori probsbility. p(s' ly(j<k) ) 
in equations 14 using p(sls',y(k)) as the state transition 
a-posteriori probability of the trellis transition path 
5 s'->s to the. new state s at k from the previous state s' at 

k-1 and given the observed symbol y(k) to update these 
recursions for the assumed value of the user data bits d(k) 
equivalent to the transmitted symbol x(k) which is the 
modulated symbol corresponding to d(k), 
10 using a turbo decoding backward recursion equation 

P(s' ly(j>k-l)= I ails p(s|y(j>k))p(s' |s,y(k)) 

for evaluating the a-posterior probability p(s|y(j>k)) in 
15 N equations 15 using said p (s' | s, y (k) ) = p (s | s' , y (k) ) as the 

state transition a-posteriori probability of the trellis transition pa 
evaluating the natural logarithm of the state transition a- 

posteriori probability p (s | s' , y (k) ) =p (s' | s, y (k) ) equal to 

the new decisioning metric DX in equations 11,16, defined 
20 by equation 

ln[p(s|s',y(k)) = ln[p(s' |s,y(k))] 

= Re[y(k)x* (k) ]/a 2 -|x(k) 1 2 /2a 2 + £ (d (k) ) 
= DX 

25 

wherein p is the natural logarithm In of p, x* is 
the complex conjugate of x, and ln[o] is the natural 
logarithm of [o] , 
whereby said new state transition probabilities in said MAP 
30 equations use said DX linear in y(k) in place of the 

current use of the maximum likelihood decisioning metric 
DM=[ -|y(k) - x(k) | 2 /2a 2 ] which is a quadratic function of 
y(k), 
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whereby said MAP turbo decoding algorithms provide some 

of the performance improvements demonstrated in FIG, 5,6 
using said DX, and. 
whereby this new a-posteriori mathematical framework enables 
5 said MAP turbo decoding algorithms to be restructured and 

to determine the intrinsic information as a function of 
said DX linear in said y(k) . 

Claim 2. (currently amended) A method for performing a new 
convolutional decoding algorithm using the MAP a-posteriori 
probability p(s,s'|y) in equations 13, comprising:: 
using a new maximum a-posteriori principle which maximizes the 
a-posteriori probability p(x|y) of the transmitted symbol 
x given the received symbol y to replace the current 
maximum likelihood principle which maximizes the likelihood 
probability p(y|x) of y given x for deriving the forward 
and the backward recursive equations to implement 
convolutional decoding, 
using the factorization of the a-posteriori probability 

p(s,s'|y) in equations 13 into the product of said a- 
posteriori probabilities p(s' ly(j<k)), p(s|s',y(k)). , 
p(s|y(j>k)) to identify the convolutional decoding forward 
state metric a k -i(s'), backward state metric b k (s), and state 
transition metric p k (s|s') as the a-posteriori probability 
factors 

posts') = p(s|s',y(k) ) . 
b k (s) = p(s|y(j>k) ) 
30 a k _x(s') = p(s' |y(j<k)), 

using a convolutional decoding forward recursion equation. in 

equations. 14 for evaluating said a-posteriori probability 
a k (s)=p(s|y(j<k) ,y(k) ) using said p k (s I s' ) =p (s I s' , y (k) ) as 
35 said state transition probability of the trellis transition 
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path s'->s to the new state s at k from the previous state 
s' at k-1, 

using a convolutional decoding backward recursion equation in 

equations 15 for evaluating said a-posteriori 

5 probability b k (s) =p (s | y ( j>k) ) using said 

Pk(s' |s)=p(s' |s,y (k) ) as said state transition probability 
of the trellis transition path s->s' to the new state s' at 
k-1 from the previous state s at k, 
evaluating the natural logarithm of said state transition 
10 a-posteriori probabilities 

ln[p k (s'|s)] = ln[p(s' |s,y(k) ) ] 
= ln[p(s|s',y(k))] 

=ln[p k (s|s')] 
15 = DX 

equal to the new decisioning metric DX in equations 
16, and 

implementing said convolutional decoding algorithms to 
20 obtain some of theperf ormance improvements demonstrated in 

FIG. 5,6 using said DX. 



Claim 3. (currently amended) Wherein in claim 2 a method 
25 for implementing the new convolutional decoding recursive 
equations, said method comprising: 

implementing in equations 14 a forward recursion equation 

for evaluatingthe natural logarithm, , a*, of a k using the 
natural logarithm of the state transition a-posteriori 
30 probability £ k =ln[p (s I s' ,y (k) ) ] of the trellis transition 

path s'->s to the new state s at k from the previous state 
s' at k-1, which is equation 



a k (s) =max [a k -!(s' )+ £ k (s|s' ) ] 
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= max [a k -!(s' )+ DX(s|s')] 

s' 

= max [a k .i(s / )+Re[y(k)x*(k)]/a 2 -|x(k) 1 2 /2a 2 +£(d(k) ) ] 

wherein said DX (s | s' ) =£ k (s | s' ) ] =£ k (s' I s) =DX (s' I s) =DX is the 
new decisioning metric, and 
implementing in equations 15 a backward recursion equation 
for evaluating the natural logarithm, b k . of b k using 
the natural logarithm of said state transition a-posteriori 
probability £ k =ln[p(s' |s,y (k) ) ]=ln[p(s|s' , y(k) ) ] of . the 
trellis transition path s-^s' to the new state s' at k-1 and 
is equation 



b k -i(s') = max [b k (s)+ DX(s'|s)]. 

s 



